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Abstract. The real solutions to a system of sparse polynomial equations may be real- 
ized as a fiber of a projection map from a toric subvariety of a sphere. When the toric 
variety is orientable, the degree of this map is a lower bound for the number of real 
solutions to the system of equations. Previous work gave conditions which imply that 
the toric variety is orientable. We strengthen those results by characterizing when the 
spherical toric variety is orientable. This characterization is based on work of Nakayama 
. and Nishimura, who characterized the orientability of smooth real toric varieties. 
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Introduction 



< 

^ ' A ubiquitous phenomenon in real algebraic geometry is that many geometric problems 

' possess a non-trivial lower bound on their number of real solutions. For example, at 

least 3 of the 27 lines on a real cubic surface are real as are at least 8 of the 12 rational 
cubics interpolating 8 real points in the plane [U Proposition 4.7.3], but there are many, 
^ I many other examples lU El O [9l [151 Ell 113 IHl 121] • While theoretically interesting, this 

• phenomenon has the potential for significant impact on the applications of mathematics 

^ . as a nontrivial lower bound is an existence proof of real solutions. For this potential to be 

O ! realized, methods need to be developed to predict when a system of polynomial equations 

or a geometric problem has a lower bound on its number of real solutions, and to compute 
^ ■ or estimate this bound. 

We developed a theory of lower bounds on the number of real solutions to systems 
of sparse polynomials [18j. There, a system of polynomial equations was reformulated 
as a general fiber of a projection map from a toric subvariety of a sphere. When the 
■ smooth points of this toric variety are orientable, the absolute value of the degree of 

^ . this projection map is a lower bound on the number of real solutions. Besides giving 

a condition implying this orientability, a method (foldable triangulations of the Newton 
polytope) was developed to compute the degree of certain maps, and a class of examples 
of polynomial systems (Wronski polynomial systems from posets) was presented to which 
this theory apphed. Finally, these results were used to give a new proof of the lower 
bounds in the Schubert calculus of Eremenko and Gabrielov [6] . 

Further work flU\ [TT] on foldable triangulations in this context has advanced our under- 
standing of the bound they give. Others [U [71 [151 HI] have developed additional methods 
for proving lower bounds in real algebraic geometry and experimentation pTl [T5] has 
revealed many more likely examples of lower bounds. 

We give a characterization, in terms of Newton polytopes, of which sparse polynomial 
systems possess a lower bound in the context of [IB] . We do this by extending the work of 
Nakayama and Nishimura [13], who characterized the orientability of small covers, which 
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are topological versions of smooth real projective toric varieties. We characterize the 
orientability of the smooth points of any (not just smooth and projective) real toric variety, 
as well as toric subvarieties of a sphere, solving an important open problem from [T8] . 

We review the construction of real toric varieties and spherical toric varieties in Sec- 
tion 1, where we also slightly extend the notion of small covers to not necessarily smooth 
spaces and formulate our results on orientability. Section 2 contain the mildly tech- 
nical proof of these results. In Section 3 we use this characterization of orientability to 
strengthen results from [TS] on the theory of lower bounds for the number of real solutions 
to systems of sparse polynomials. 

1. Constructions of real toric varieties 

Real toric varieties appear in many applications of mathematics |2l US US] and are 
interesting objects in their own right [5J. Davis and Januszkiewicz [3] introduced the 
notion of a small cover of a simple convex polytope as a generalization of smooth projective 
real toric varieties. We explain a construction of real toric varieties and small covers in 
terms of the gluing of explicit cell complexes and give a mild extension of Davis and 
Januszkiewicz's notion of a small cover (which are manifolds) to not necessarily smooth 
spaces. When a real toric variety is projective, it may be lifted to the sphere which has a 
two-to-one map to real projective space, and we also describe these spherical toric varieties 
in terms of the gluing of explicit cell complexes. 

Nakayama and Nishimura [13] used this presentation of small covers to characterize 
their orientability, and we extend their approach to characterize the orientability of the 
smooth points of the above spaces (not necessarily smooth small covers, nonprojective 
and spherical toric varieties). 

Real toric varieties, singular small covers, and toric subvarieties of the sphere are ob- 
tained by gluing the real torus T" := (M^)" or {±1} x T" = T"+^/]R> along copies of 
T"'"^, one copy for each vector in a collection of integer vectors. There are further glu- 
ings and identifications in higher codimension, which presents these spaces as explicit cell 
complexes. They are smooth at the points of their dense torus T" (or at {±1} x T") and 
the attached tori T"~^, and so their orientability is determined by the gluing along the 
tori T"~^. We describe this gluing construction for these different types of spaces. 

Complex toric varieties are normal varieties over C equipped with an action of an 
algebraic torus (C^)" having a dense orbit. They are classified by rational fans E in M", 
which encode their construction as a union of affine toric varieties Ua, one for each cone 
(T G S. A toric variety may also be viewed as a disjoint union of torus orbits Oa-, one for 
each cone a G S, with the dimension of equal to the codimension of the cone a. The 
dense orbit Oq coincides with the smallest affine patch Uq, and both are associated to the 
smallest cone in the fan, the origin 0. See [S] for a complete description. 

A toric variety has a canonical set Y of real points which are obtained from the real 
points of the sets and orbits 0„ of the construction. This is described in Ch. 4]. 
The dense orbit Oo(ffi) ^ is isomorphic to (M^)" = (M>o)" x {±1}", which has 
2" components, each a topological n-ball. The subgroup {±1}" C T" acts on the real 
toric variety F, permuting the components of (9o(IR). The orbit space of Y under the 
group {±1}" is isomorphic to the closure Y> of any component of Oq{E^ in the usual 
topology (not Zariski!) on Y . Each orbit 0o-(K) has a unique component meeting (and 
in fact contained in) Y>. We call this component F^- a face of Y>, which is isomorphic to 
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(M>o)" Those faces endow Y> with the structure of a cell complex that is dual to 

the fan S. That is, the intersection of the closures F^, Fr of two faces is the closure Fp of 
a face where p is the minimal cone of S containing both a and r, and the intersection is 
empty when there is no cone containing both a and r. 

The integer points in a cone a of S form a subsemigroup of whose image in (Z/2Z)"' = 
{±1}"' is a subgroup a of {±1}". This subgroup a is the isotropy subgroup of the face F„ 
of Y>. This gives the following description of F as a quotient space of Y> x {±1}". 

Proposition 1.1. The real toric variety Y is obtained as the quotient of the cell complex 
Y> X {±1}" by the equivalence relation where 

(p, ~ (g, r/) P = Q and C,a = rjW , where p lies in the face F^ . 

A facet of Y> is a face F^r corresponding to a one- dimensional cone a. The real toric 
variety Y is smooth at points corresponding to facets, but may not be smooth at points 
of lower-dimensional faces. If we let Y'> be the union of the dense face Fq and its facets, 
then 

Y° := (F>° X {±1}")/ ~ 

consists of smooth points of Y. We study the orientability of Y° (equivalent to that of 
Y) and its number of connected components. 

We generalize this construction. Let P be a finite ranked poset with minimal element 
and rank at most n where two elements a,T & P either have a unique upper bound in 
P or else have no upper bound in P. The cones a in a rational fan in form such a 
poset. We also require a cell complex A and a system S of subgroups of {±1}" indexed 
by P. More specifically, suppose that we have a collection 5 := {ct | a G P} of subgroups 
of {±1}" where a ~ -[±l}''^'i'^('^), and if a C r, then a CT. Also suppose that we have a 
cell complex A with cells (called faces) indexed by elements of P, 

A = Y[f^, 

<t6P 

where each face F„ is a cell of dimension n — rank(cr), which for concreteness, we identify 
with the interior of the closed unit ball in ]^"-ra.nk{(7) _ -y^^ further suppose that: 

• A is a subset of the closed ball Fq in M", 

• the closure of a face F^j in M" is homeomorphic to the closed ball of dimension 
n — rank(o"), and 

• given a,T ^ P, the closures of the faces F„ and F^- either do not meet (if a and 
r have no upper bound in P), or their intersection is the closure of the face Fp, 
where p is the least upper bound of a and r in P. 

Definition 1.2. Given a cell complex A, ranked poset P and system S of subgroups of 
{±1}" as above, the small cover Y{A,S) of A is the quotient 

(Ax{±in/~, 

where {p, C,) ~ {q, rj) if and only if p = q and C.o' = rfa, where p lies in the face F^r. 

Observe that Y{A,S) is equipped with a natural action of {±1}" whose orbit space is 
A, where the orbit of a face Fo- is identified with Fo- x {±l}"/a ~ f'^-ra.nk{a) ^ particular, 
it is a {±l}"-equivariant compactification of T". 
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A real toric variety Y associated to a fan E is a small cover where P is the set of cones 
in the fan, A = Y>, and S = {a \ a G E}. 

The points of Y{A, S) corresponding to the big cell Fq and to facets F„ are points where 
Y{A,S) is a topological manifold. Write A° for the union of the big cell and the facets, 
and Y°Ia,S) = (A° x {±1}")/ ~ for this subset of the smooth points of Y{A,S). 

Real projective toric varieties admit a second construction. Let A C M" be a full- 
dimensional polytope with integer vertices, and E in its normal fan. Then the real toric 
variety Y-^ associated to E has a projective embedding given by A as follows. Assume that 
the integer points AflZ" generate Z". (Otherwise, replace by the subgroup generated 
by A n Z".) Let be the projective space with coordinates indexed by A fl Z" and 
I/" = Vi^ ■ ■ ■ Vn" the monomial with exponent a. Then we have an injection 

(1.1) : T" 3 y ^ [y" | a G A n Z"] , 

where [■ ■ ■] denotes homogeneous coordinates for P^, where we identify points that are 
proportional. The closure Ya of the image of this map is isomorphic to the real toric 
variety Fs, and the cell complex Y^ is identified with the polytope A. 

The unit sphere C has a two-to-one map to the projective space P^, and we 
define Y^ to be the pullback of Ya along this map. The sphere has homogeneous 
coordinates ( G A n Z"), where we identify points that are proportional with 

a positive constant of proportionality. The group {±1}"+^ acts on S'^ where the last 
((n+l)st) coordinate acts as the antipodal map — global multiplication by ±1 and the 
remaining coordinates {±1}" act through the map (f^ fH-H) - 

ig,gn+i)-{xa I a G A n Z") = (gn+ig'^x^ I a G A n Z") . 

The faces of Y^ are its intersections with coordinate subspaces of S'^ corresponding 
to faces F of A, 

S-^ := {{xa I a G A n Z") I = if a ^ F n Z"} . 
The isotropy subgroup of is 

{ig,gn+i) I gn+ig'' = i for « g Fnz"}. 

Vectors b in the normal cone ap to a face F of A have constant dot product with 
elements of F — define 6 ■ F to be this constant. Then the subgroup 

ap+ := {(-1)(^>^) Ibeap} C {±1}"+^ 

is the isotropy group of and therefore of the corresponding face of Y^. 

Proposition 1.3. The spherical toric variety Y^ is obtained as the quotient of the cell 
complex A x {±1}'^+^ by the equivalence relation 

(P) ~ v) P = Q o.'^d ^ap^ = rjap'^ , where p lies in the face F. 

2. Characterization of orientability 

We characterize the orientability of a general (not necessarily smooth) small cover, and 
determine its number of components. Our elementary methods follow those of Nakayama 
and Nishimura [13]. We also establish the analogous results for spherical toric varieties. 

Theorem 2.1. Let Y{A, S) be a small cover of dimension n. 
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(1) Y°{A,S) is orientable if and only if there exists a basis 0/ {±1}" such that each 
a & S for a & P of rank 1 is generated by a product of an odd number of basis 
vectors. 

(2) The components of Y°{A,S) are naturally indexed by {±1}"/(ct | rank((T) = 1). 

Thus Y°{A, S) has 2""^^ connected components, where k is the rank of the subgroup 
{a I rank((7) = 1) of {±1}'*. 

Proof. For each a E P with rank 1, let be the generator of a ~ Z/2Z. Then Y° := 
Y°(A,S) is obtained by ghiing (A,^) and {A,r]) along Fo- whenever ^ = rjg^ for some 
0" G P of rank 1, so the number of connected components of Y° is equal to the number of 
orbits of Y° under the action of {a \ rank(cr) = 1). 

The space Y° is orientable if and only if its top integral homology group Hn{Y°, Z) is 
nontrivial. This group is the kernel ker d of the differential in the cellular chain complex 
of the cell complex Y°, 

Here C„ is the free abehan group generated by 

{A}x{±ir = {(A,oiee{±in 

and C„_i is the free abelian group generated by 

{[F,, e] k e P, rank(a) = 1,^6 {±1}"} / ~ , 

where [Pcr,^] ~ \Fc1'^\ whenever = 770", which is [Po-,C] ~ [-^o-, Cfl'o-]- Orient each facet 
Ff, so that 

a(A) = P. . 

rank(i7)=l 

Consider an n-cycle 

on y°, where e Z. Then 

d{x) = E E [^-^] = E E K+^^.J[^-e]- 

^£{±1}" rank(a)=l rank(cr)=l 5e{±l}"/(g<^> 

Hence an n-cycle X lies in ker (9 if and only if = —n^g^ for all C, in {il}" and a of 
rank 1. Equivalently, = (— l)'^n^g^^... for all ^ G {±1}" and ai of rank 1. 

We show that ker 9 is non-trivial if and and only if there exists a basis ei, . . . , e„ of 
{±1}" such g„ is a product of an odd number of basis vectors, for each element cr G P of 
rank one. Let O be the set of generators g,^ of a for rank one elements o" G P. 

Suppose that there exists a basis Ci, . . . , e„ of {±1}" such that each gig. G O is a product 
of an odd number of basis vectors. For ^ G {±1}" define to be 1 if ^ is a product of an 
even number of the and —1 if it is a product of an odd number of the e^. Clearly, we 
have = —n^g^ for all ^ and a, so ker d is non-trivial and hence Y° is orientable. Since 
the number of connected components is 2""^^', the kernel is isomorphic to Z^" 

If there is no such basis of {±1}", then there is some ga E O which is a product of 
an even number of other elements in O, for otherwise we can reduce O to a linearly 
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independent set and then extend it to a basis of {±1}". We get = Qa^- ■ ■ da^k 
hence 1 = gaQui ■ ■ ■ Qaik > so for every ^ we get 

which imphes that = and hence ker d = and so Y° is non-orientable. ® 

We restate the orientabihty criteria of Theorem 12.11 for real toric varieties. 

Theorem 2.2. Let Y be a real toric variety defined by a fan S. Then Y° is orientable if 
and only if there exists a basis of {±1}" such that (—1)'' is a product of an odd number 
of basis vectors, for each primitive vector v lying on a ray ofTi. 

The condition of Theorem 12.21 is easily checked. 

Lemma 2.3. Given A C {±1}", the condition that there exists a basis of {±1}"" such 
that each vector in A is a product of an odd number of basis vectors, is equivalent to the 
condition that no product of an odd number of vectors in A is equal to 1 in {±1}". 

Proof. If we had vi ■ ■ ■V2k+i = 1, then V2k+i = f i ■ ■ ■V2k, and expressing each Vi as the 
product of an odd number of basis elements of {±1}" yields a contradiction. For the other 
implication, reduce A to a linearly independent set A' and then extend A' to a basis of 
{il}". If there were a vector in A \ A' which is a product of an even number of vectors 
V = Vi - ■ ■ f 2fe, we would have then had v ■ Vi - ■ ■ V2k = 1-0 

We may check if the condition is satisfied by reducing A to a linearly independent set 
A' and checking if each vector m A \ A' is a, product of an odd number vectors in A' . 

We omit the proof of the analog of Theorem 12.11 for spherical toric varieties, as there 
are essentially no differences. 

Theorem 2.4. Let Y^ d be a spherical toric variety defined by a full- dimensional 
lattice polytope A C M". 

(1) Y^ is orientable if and only if there exists a basis of {±1}'^"'"^ such that for each 
facet F of A with primitive normal vector b, the element (— 1)('''^'^) 1$ a product of 
an odd number of basis elements. 

(2) The components ofY^ are naturally indexed by 

{±1}"^"'^/ 1)(*'^ '^) \ b is a primitive normal vector to a facet F of A) . 
3. Examples and applications to lower bounds 



We settle some questions of orientabihty left open in [18] and then explain the moti- 
vation for these results from the study of real solutions to systems of polynomials. We 
begin with an example. 

3.1. Cross Polytopes. The cross polytope is the convex hull of the standard basis vectors 
ei, 62, . . . , e„ in M" and their negatives — Ci, —62, . . . , — e„. When n > 1 the corresponding 
toric variety is singular. The rays of its normal fan are the vertices (±1, ±1, . . . , ±1) 
of the n-cube, and these all have the same image in (Z/2Z)". Extending this common 
image to a basis of (Z/2Z)" shows that the hypotheses of Theorem 12.11 hold. Thus the 
corresponding real toric variety is orientable and its smooth points have 2"~^ connected 
components. Figure [1] displays the cross polytope when n = 2 and an embedding in 
of the corresponding real toric variety. This example was treated in detail in [191 § 7]. 
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Figure 1. Two-dimensional cross polytope and double pillow. 



3.2. Order Polytopes. The order polytope 0{P) [20] of a finite poset P is 



0(P) := {y G [0, 1]^ I a < 6 in P ^ < y^} 



The integer points of 0{P) are its vertices and they correspond to the order ideals (upward- 
closed sets) of P. 

Theorem 3.1. The real toric variety ^o(P) ^-5 orientable if and only if all maximal chains 
of P have odd length. 

Proof. Lemma 4.9 of [18] (or rather its proof) implies that Yo(p) is orientable if all maximal 
chains of P have odd length. We establish the converse. 
The order polytope has three types of facets 



ya = o 
yb-ya = o 



for a & P minimal, 
for b & P maximal, 
for b covering a (a < 6) in P . 



If we replace every = by >, these each give a valid inequality for 0{P), which we write 
in matrix form as Ay > c. Then we have 



(3.1) 



0(P) := {yeR''\Ay>c} 



By Theorem 12. 2[ Yo{p) is orientable if and only if there is a basis of the row space of A, 
reduced modulo 2, such that each row is a sum of an odd number of basis vectors. 
Fix a maximal chain ai < ■ ■ ■ < in P. The corresponding facets of 0{P) are 



?/ai = , ya^-ya^ = 0, ya^ - ya^_^ = , = 1 , 
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and the corresponding rows of the matrix A (reduced modulo 2) with the indicated 
columns are 



ai 


a2 


0.3 ■ ■ 
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Thus the sum of the rows that correspond to a fixed maximal chain of length k is equal 
to zero modulo 2, so we get a sum of /c + 1 rows equal to zero. If k is even, Lemma [2.31 
implies that yo(P) is non-orientable. ® 

A poset P is ranked modulo 2 if all maximal chains in P have the same parity. 

Theorem 3.2. A spherical toric variety Y^^p-^ is orientable if and only if P is ranked 
modulo 2. 

Proof. Lemma 4.9 of [18] implies that ^o(p) is orientable if it is ranked modulo 2. We 
establish the converse. 

Suppose that P is not ranked modulo 2. We exhibit an odd number of rows of the 
augmented matrix [A : c] whose sum is zero modulo 2, which will show that ^J(p) is not 
orientable, by Theorem 12.41 and Lemma 12.31 as these rows have the form (6, b ■ F) for b a 
primitive normal to a facet of the order polytope. 

The order polytope is defined by the facet inequalities (13.11) . For a maximal chain 
ai < ■ ■ ■ < a/s in P, the corresponding rows of the augmented matrix [A : c] are 




1 
1 















1 
1 1 
1 



Observe that the sum of these rows is [0:1]. Note that each row of [A : c] has the form 
{b, b ■ F) (modulo 2), where 6 is a primitive normal vector to a facet F of A. 

Since P is not ranked modulo 2, it has two maximal chains of different parities. Sum- 
ming the rows of [.4 : c] which correspond to facets given by the two chains gives a sum 
of an odd number of rows of [A : c] which is equal to zero modulo 2. ® 



3.3. Real solutions to systems of equations. In [18] we considered systems, 

(3.2) /i(xi, . . . ,Xn) = f2{Xi, . . . ,Xn) = ■■■ = /^(xi, . . . , X„) = 0, 

where each fi is a real polynomial whose exponent vectors lie in A fl Z", for a fixed lattice 
polytope A, called the Newton polytope of the system. When the exponent vectors AflZ*^ 
affinely span Z"', the solutions to (13.21) may be expressed as a linear section L fl Ia of the 
real projective toric variety corresponding to A. Here L C MP'^ is a linear subspace 
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of codimension n. Projecting from a general codimension one linear subspace E of L, we 
may realize the solutions to (13. 2p as the fibers of a map 

TIE : Ya ^ MP", 

to real projective space. If n is odd, then MP" is orientable. If Ya is also orientable, then 
fixing any orientation of MP" and Ya, the map he has a degree whose absolute value gives 
a lower bound on the cardinality of a fiber of tte, in particular on the number of real 
solutions to the system (13. 2p . 

More generally, we may lift this projection to the spherical toric varieties 

(3.3) 4 : Y+ ^ §" . 

If is orientable, we may fix an orientation and the absolute value of the degree of vr^ 
is a lower bound on the number of solutions to the system (13. 2p . Changing orientations in 
each component if necessary, we may assume that the degree is divisible by the number 
of components of (Y^)°. 

These discussions, as well as Theorems 12.21 and 12. 4[ have the following consequence for 
the existence of lower bounds for a system of polynomial equations. 

Theorem 3.3. Suppose that we have a system of polynomials (13. 2p with Newton polytope 
A where A fl Z" affinely spans IT" , and that we have expressed the system as a fiber of 
a projection map vr^ as in (13. 3p . // there is a basis for {±1}"+^ such that the element 
(^—lYb,b-F) ^ product of an odd number of basis elements for every primitive normal 
vector b to a facet F of A, then the absolute value of the degree of the map tt^ is a lower 
bound for the number of real solutions to (I3.2p . and this lower bound is a multiple of the 
number of components of {Y^)° . 

Moreover, the map tTj^ does not have a degree if this condition is not satisfied. 

Remark 3.4. We did not need to consider the parity of n, for the condition of Theorem l2.2l 
implies that of Theorem 12.41 (A vector lies in a ray of the normal fan S to A if and only 
if it is normal to a facet F of A.) 

3.4. Conclusions. We characterized the orientability of Ya and , which implies that 
the corresponding polynomial systems have lower bounds. The lower bound associated to 
a system of polynomials is the degree of a projection tte or vr^. For polynomial systems 
from posets [18j, or more generally those corresponding to foldable triangulations [lUI ITS], 
these degrees have been computed. Our characterization of orientability replaces the 
condition in [18] that a variety is Cox-oriented and therefore strengthens the results of 
jl8j . in particular, it strengthens Theorem 3.5. 
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